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Abstract. Technological growth in the electronics industry has historically been 
measured by the number of transistors that can be crammed onto a single microchip. 
Unfortunately, all good things must come to an end; spectacular growth in the 
number of transistors on a chip requires spectacular reduction of the transistor size. 
For electrons in semiconductors, the laws of quantum mechanics take over at the 
nanometre scale, and the conventional wisdom for progress (transistor cramming) 
must be abandoned. This realization has stimulated extensive research on ways to 
exploit the spin (in addition to the orbital) degree of freedom of the electron, giving 
birth to the field of spintronics. Perhaps the most ambitious goal of spintronics is 
to realize complete control over the quantum mechanical nature of the relevant spins. 
This prospect has motivated a race to design and build a spintronic device capable 
of complete control over its quantum mechanical state, and ultimately, performing 
computations: a quantum computer. 

In this tutorial we summarize past and very recent developments which point 
the way to spin-based quantum computing in the solid-state. After introducing 
a set of basic requirements for any quantum computer proposal, we offer a brief 
summary of some of the many theoretical proposals for solid-state quantum computers. 
We then focus on the Loss-DiVincenzo proposal for quantum computing with the 
spins of electrons confined to quantum dots. There are many obstacles to building 
such a quantum device. We address these, and survey recent theoretical, and then 
experimental progress in the field. To conclude the tutorial, we list some as-yet 
unrealized experiments, which would be crucial for the development of a quantum- 
dot quantum computer. 
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1. Introduction 

The fields of semiconductor pliysics and electronics have been successfully combined for 
many years. The invention of the transistor meant a revolution for electronics and has 
led to significant development of semiconductor physics and its industry. More recently, 
the use of the spin degree of freedom of electrons, as well as the charge, has attracted 
great interest I2]- In addition to applications for spin electronics (spintronics) in 
conventional devices, for instance based on the giant magneto- resistance effect jS] 
and spin-polarized field-effect transistors [ilj, there are applications that exploit the 
quantum coherence of the spin. This was encouraged by ground-breaking experiments 
that showed coherent spin transport over long distances in semiconductors and long 
electron-spin dephasing times, on the order of 100 nanoseconds El- In addition, 
spin-polarized carrier injection from magnetic to non-magnetic semiconductors has been 
demonstrated [HIH]. Since the electron spin is a two-level system, it is a natural candidate 
for the realization of a quantum bit (qubit) |9^. A qubit is the basic unit of information in 
quantum computation, a discipline which attempts to radically improve the performance 
of computers by exploiting the quantum properties of the system used as hardware. The 
confinement of electrons in semiconductor structures like quantum dots allows for better 
control and isolation of the electron spin from its environment. Control and isolation 
are important issues to consider for the design of a quantum computer. 

The field of quantum computing was born in the 80's, motivated by the 
miniaturization of electronic devices. Moore's-law predictions on the exponential growth 
of the transistor density in microchips raises the question of the possible future direction 
of the electronics industry. In particular, since small (~nm) systems are governed by 
the laws of quantum mechanics, nanoscale hardware components must show quantum 
behaviour. Since computers are built-up from these electronic components, this leads 
to the idea of quantum computers. A different approach brought Richard Feynman to 
the concept of quantum computing JU]- The simulation of the dynamics of quantum 
systems on conventional computers is a hard task, meaning that the computational 
resources needed to simulate a quantum system increase exponentially with its size; 
the states of a quantum system are represented as elements in a Hilbert space, and 
therefore, the dimension of the space needed to describe the state of n qubits is 2". 
Thus, the simulation of n qubits requires an exponential number (2") of classical bits. 
Feynman's idea was that this problem could be solved by simulating the object of study 
with a system of the same nature; in this case it implies the use of a quantum device to 
simulate a quantum system. 

The efficient solution of problems that were previously considered intractable has 
aroused some interest. Researchers have begun thinking about how to exploit the 
quantum properties of a system to perform calculations. Following early work by David 
Deutsch on the power of universal quantum computing one of the first practical 
quantum algorithms was presented by David Deutsch and Richard Jozsa in 1992 |12j . 
The problem it solves is very simple (it determines whether a function is constant or 
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balanced), but it showed for the first time an advantage in using quantum mechanics 
for computing. In 1994 quantum computation captured world-wide attention, as Peter 
Shor presented his quantum algorithm for the prime factorization of integers ^3] • This 
had a significant impact due to the striking advantage of this algorithm with respect 
to its classical counterparts. The time required to factor a number iV on a classical 
computer with currently-known algorithms grows exponentially with the number of 
digits logA^ (oc 6*^'°^^-'°), while in the case of Shor's algorithm, the growth is bounded 
by a polynomial (oc (logA^)") In addition to this fundamental breakthrough in 

computational complexity, Shor's algorithm also has potential practical relevance; the 
difficulty of the factorization problem is the key to the security of cryptographic codes. 
These codes include the RSA (Rivest, Shamir, and Adelman) encryption scheme, widely 
used in the Internet, at banks and in secret services. Nevertheless, there is still no 
formal proof that Shor's algorithm outperforms any potential classical algorithm. This is 
different from the case of another quantum algorithm created by Lov Grover in 1997 |15j . 
which shows a definite improvement over the classical case, although the speed-up is 
less impressive than for Shor's algorithm. Grover's algorithm is designed to perform a 
search in an unsorted database. The time required to find one desired element out of 
is proportional to V^, while in the classical case it is proportional to A^. At the 
same time that the first quantum algorithms were proposed, the first quantum error 
correcting codes were developed. The possibility to implement error correcting codes 
encouraged researchers to work on physical implementations of quantum computers, 
since these codes relax the demands on control over noise and undesired interactions 
of the computer with the surrounding environment. Since the appearance of the first 
quantum algorithms, quantum computation has undergone a rapid development and 
growth, both from the theoretical and applied points of view. Many setups have been 
proposed for the hardware of a quantum computer El El El E|; arising from 
different fields of research including cold trapped atoms, nuclear magnetic resonance, 
Josephson junctions, and electrons in quantum dots, just to mention a few. The 
sort of physical attributes exploited in each case for the representation, storage and 
manipulation of information varies over a wide range. 

Formally, a quantum computation is performed through a set of transformations, 
called gates jSI^. A gate applies a unitary transformation U to a set of qubits in a 
quantum state |\E'). At the end of the calculation, a measurement is performed on the 
qubits (which are in the state |\&') = f/|\I')). There are many ways to choose sets of 
universal quantum gates. These are sets of gates from which any computation can be 
constructed, or at least approximated as precisely as desired. Such a set allows one 
to perform any arbitrary calculation without inventing a new gate each time. The 
implementation of a set of universal gates is therefore of crucial importance. It can be 
shown that it is possible to construct such a set with gates that act only on one or two 
qubits at a time |2I]. 

The successful implementation of a quantum computer demands that some basic 
requirements be fulfilled. These are known as the DiVincenzo criteria [22] and can be 
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summarized in the following: 

(i) Information storage-the qubit: We need to find some quantum property of a scalable 
physical system in which to encode our bit of information, that lives long enough 
to enable us to perform computations. 

(ii) Initial state preparation: It should be possible to set the state of the qubits to 
before each new computation. 

(iii) Isolation: The quantum nature of the qubits should be tenable; this will require 
enough isolation of the qubit from the environment to reduce the effects of 
decoherence. 

(iv) Gate implementation: We need to be able to manipulate the states of individual 
qubits with reasonable precision, as well as to induce interactions between them 
in a controlled way, so that the implementation of gates is possible. Also, the 
gate operation time r<j has to be much shorter than the decoherence time T2, so 
that Ts/T2 -C r, where r is the maximum tolerable error rate for quantum error 
correction schemes to be effective. 

(v) Readout: It must be possible to measure the final state of our qubits once the 
computation is finished, to obtain the output of the computation. 

To construct quantum computers of practical use, we emphasize that the scalability 
of the device should not be overlooked. This means it should be possible to enlarge 
the device to contain many qubits, while still adhering to all requirements described 
above. It should be mentioned here that this represents a challenging issue in most of 
the physical setups proposed so far. In this respect, very promising schemes for quantum 
computation are the proposals based on solid-state qubits [HI HZl UHl 1231 1211 12^1 12^ I2Z1 
123 1211 inO] , which could take advantage of existing technology. In the following, we will 
concentrate on proposals based on solid-state qubits, describing them in more detail and 
summarizing recent achievements in the field. 
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2. Proposals for quantum computing 

Before even the most rudimentary quantum circuits can be built, the elementary 
registers (qubits) and quantum gates must be designed. If any proposed design is to 
be considered for experiment, it should first be subjected to a battery of theoretical 
tests to ensure its feasibility in real physical situations. The five DiVincenzo criteria 
[22] (introduced in section 1) provide a simple checklist for the basic requirements of 
any physically realizable quantum computer. Demonstrating strong adherence to these 
criteria is a daunting task, which requires a broad understanding of material properties, 
physical phenomenology and the quantum mechanical time evolution of these systems. 
To make matters worse, a quantum computer, by necessity, must remain in a phase- 
coherent state far from thermodynamic equilibrium under conditions of strong time- 
dependent inter-qubit interactions (required for gating operations). These conditions 
are beyond the reach of much of the theoretical physicist's toolbox and therefore make 
the development of new proposals both a challenging and exciting endeavour. 

The first proposals for quantum computing made use of cavity quantum 
electrodynamics (QED) [HI], trapped ions pH], and nuclear magnetic resonance (NMR) 
[TT)] . All of these proposals benefit from potentially long decoherence times, relative 
to their respective gating times (however, see section 12.81 below for a discussion of the 
relative decoherence times in trapped ion systems that have been realized in experiment). 
In all three cases, this is due to a very weak coupling of the qubits to their environment. 
The long decoherence times for these proposals and existing experimental expertise led 
to quick success in achieving experimental realizations. A conditional phase gate was 
demonstrated early-on in cavity-QED systems The two-qubit controlled-NOT gate, 
which, along with single-qubit rotations allows for universal quantum computation |2I] 
has been realized in single-ion and two-ion [34j versions. The most remarkable 
realization of the power of quantum computing to date is the implementation of Shor's 
algorithm to factor the number 15 in a liquid-state NMR quantum computer |35j . 
In spite of their great successes, the proposals based on cavity-QED, trapped ions and 
NMR may not satisfy the first DiVincenzo criterion. Specifically, these proposals may 
not meet the requirement that the quantum computer can be scaled-up to contain a large 
number of qubits [H]. The requirement for scalability motivated the Loss-DiVincenzo 
proposal P for a solid-state quantum computer based on electron spin qubits. This 
proposal was quickly followed by a series of proposals for alternate solid-state realizations 
[inil23l211IIIll23l2nil2Ill2Hll2niEn|and realizations for trapped atoms in optical lattices 
that may also be scalable jHEl EZI- In the following sections we give a non-exhaustive 
survey of some of these proposals. The goal of this survey is to demonstrate how the 
various requirements for quantum computing have been met through example. 

2.1. Quantum dot quantum computing 

The qubits of the Loss-DiVincenzo quantum computer are formed from the two spin 
states (It) , ID) of a confined electron. The considerations discussed in this proposal are 
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Figure 1. Two neighbouring electron spins confined to quantum dots, as in the 
Loss-DiVincenzo proposal. The lateral confinement is controlled by top gates. A 
time-dependent Heisenberg exchange coupling J{t) can be pulsed high by pushing 
the electron spins closer, generating an appreciable overlap between the neighbouring 
orbital wave functions. 

generally applicable to electrons confined to any structure, such as atoms, molecules, 
etc., although the original proposal focuses on electrons localized in quantum dots. 
These dots are typically generated from a two-dimensional electron gas (2DEG), in 
which the electrons are strongly confined in the vertical direction. Lateral confinement is 
provided by electrostatic top gates, which push the electrons into small localized regions 
of the 2DEG (see figures [T] and |21) • Alternative quantum-dot structures are discussed 
in section 4. Initialization of the quantum computer can be achieved by allowing all 
spins to reach their thermodynamic ground state at low temperature T in an applied 
magnetic field B (i.e., virtually all spins will be aligned if the condition \g^BB\ ^ k-^T 
is satisfied, with (yf-factor g, Bohr magneton /zb, and Boltzmann's constant k^). Several 
alternative initialization schemes have been investigated (see sections 14.51 and I4.9|l . 
Single-qubit operations can be performed, in principle, by changing the local effective 
Zeeman interaction at each dot individually. To do this may require large magnetic field 
gradients |3H], fif-factor engineering [SH], magnetic layers (see figure EI), the inclusion of 
nearby ferromagnetic dots [H], polarized nuclear spins, or optical schemes (see section 
I5.2|l . In the Loss-DiVincenzo proposal, two-qubit operations are performed by pulsing 
the electrostatic barrier between neighbouring spins. When the barrier is high, the spins 
are decoupled. When the inter-dot barrier is pulsed low, an appreciable overlap develops 
between the two electron wave functions, resulting in a non-zero Heisenberg exchange 
coupling J. The Hamiltonian describing this time-dependent process is given by 

Hit) = Jit)SL-SR. (1) 

This Hamiltonian induces a unitary evolution given by the operator U = 
Texpj— i f H(t)dt/h^, where T is the time-ordering operator. If the exchange is 
pulsed on for a time Ts such that / J{t)dt/h = JoTg/h = n, the states of the two 
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Figure 2. An array of exchange-coupled quantum dots. Top gates provide lateral 
confinement and allow pulsing of the exchange interaction for two-qubit operations (in 
this image the two dots on the left are decoupled, whereas the two dots on the right 
are coupled) . Back gates could pull electrons down into a region of higher ^-factor to 
allow single-qubit operations in conjunction with applied constant {B±) and rf (-Bl*^) 
magnetic fields. 

spins, with associated operators and Sr, as shown in figure [H will be exchanged. 
This is the swap operation. Pulsing the exchange for the shorter time Ts/2 generates 
the "square- root of swap" operation, which can be used in conjunction with single- 
qubit operations to generate the controUed-NOT (quantum xor) gate J^. In addition 
to the time scale Tg, which gives the time to perform a two-qubit operation, there 
is a time scale associated with the rise/fall-time of the exchange J{t). This is the 
switching time Ts^j- When the relevant two-spin Hamiltonian takes the form of an 
ideal (isotropic) exchange, as given in (^, the total spin is conserved while switching. 
However, to avoid leakage to higher orbital states during gate operation, the exchange 
coupling must be switched adiabatically. More precisely, Tsw 3> I/ujq ~ 10~^^s, where 
huo ~ 1 meV is the energy gap to the next orbital state 13 HOI EJ |12] • We stress that 
this time scale is valid only for the ideal case of a purely isotropic exchange interaction. 
When the exchange interaction is anisotropic, different spin states may mix and the 
relevant time scale for adiabatic switching may be significantly longer. For scalability, 
and application of quantum error correction procedures in any quantum computing 
proposal, it is important to turn off inter-qubit interactions in the idle state. In the 
Loss-DiVincenzo proposal, this is achieved with exponential accuracy since the overlap 
of neighbouring electron wave functions is exponentially suppressed with increasing 
separation. A detailed investigation of decoherence during gating due to a bosonic 
environment was performed in the original work of Loss and DiVincenzo. Since then, 
there have been many studies of leakage and decoherence in the context of the quantum- 
dot quantum computing proposal. We discuss some of these studies in section 13 after 
reviewing alternative solid-state proposals for quantum computing. 



Recipes for spin-based quantum computing 



8 



2.2. Superconducting qubits 

Among the first proposals for solid-state quantum computing were qubits based on 
superconducting Josephson junctions jlSl EH EBl UHl HSj- These proposals were quick 
to take advantage of the macroscopic quantum coherence afforded in such structures, 
and a large and well-developed literature on their non-equilibrium dynamics jlH]. The 
development of new designs for superconducting qubits has become an industry unto 
itself. There are, for example, designs that exploit the rf-wave pairing symmetry of 
cuprate high-temperature superconductors jUl HHI and Andreev bound states jlHl- 
The observation of coherent oscillations in superconducting qubits [501 EI| was a 
watershed for the field of solid-state quantum information, demonstrating conclusively 
that quantum coherence could be generated and sustained for many precession periods 
(~ 10^ in the experiment by Vion et al. [50 ). More recent achievements of the 
superconducting proposals include the demonstration of a controlled-NOT gate |22] and 
the controlled coupling of a superconducting qubit to a single microwave photon mode 
inn]- In spite of these successes, the reduced visibility of coherent oscillations and the 
particular sources and nature of decoherence for these devices remains the subject of 
investigations [MIESIESI- Extensive reviews of Josephson-j unction qubits can be found 
in references EH] • 

2.3. Quantum computing and the quantum Hall effect 

Based on observed long lifetimes for nuclear spin states, Privman et al. j21] 
have proposed a quantum computer composed of nuclear spins embedded in a two- 
dimensional electron gas (2DEG) in the quantum-Hall regime. The qubits of their 
proposal are encoded in the states of nuclear spins, which must be sufficiently separated 
to avoid dipolar coupling, but close enough (~ 10 nm) to allow significant interaction 
via the electron gas. Initialization of the qubits is achieved by placing spin-polarized 
conducting strips with a current of electrons above the nuclear spin qubits. The 
contact hyperfine interaction between electron and nuclear spins causes a polarization 
transfer from the electrons in the strips to the nuclear spins, preferentially orienting 
the nuclear spins along the electron spin polarization direction. Readout is performed 
in a complementary manner, with a transfer of polarization from the nuclear spins to 
electrons in the conducting strips. Single-qubit operations are performed via standard 
NMR pulses, which would require strong magnetic field gradients or many different 
nuclear spin species to bring single specific nuclear spins into resonance, while leaving 
the other qubits unchanged. A pairwise interaction between the nuclear spin qubits is 
necessary for the implementation of two-qubit gates. This interaction is generated by 
a superexchange, mediated by electrons in the quantum Hall fiuid that surrounds the 
nuclear spins (see figure El (c)). The electron gas that couples the nuclear spins should 
be in the quantum Hall regime to avoid Friedel oscillations in the electron density, 
and hence, a rapidly- varying RKKY exchange [201 lEO]- To perform computations, it 
is necessary to switch the interaction on and off. In the original work of Privman et 
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Figure 3. Schematic diagram illustrating the Fermi contact hyperfine interaction. 
Electron spins are represented by longer arrows and nuclear spins are represented 
by shorter arrows. The electron cloud is indicated with shading, (a) The direct 
exchange interaction is proportional to the electron density at the position of the 
nucleus. The interaction is strong when the electron is close, (b) The interaction is 
weaker when the nuclear spin is far from the centre of the electron wave function, (c) 
When two nuclear spins couple to the same (delocalized) electron, an effective exchange 
interaction between nuclear spins is generated. 



al. it was not clear how best to pulse the inter-qubit interaction Topics such 

as switching error (leakage to states outside of the qubit basis) and perhaps the most 
important of all, decoherence, are not addressed in the original work of Privman et al. 
However, subsequent studies of the decoherence of nuclear spins in the integer quantum 
Hall regime have led to the prediction that the decoherence time for these qubits could 
be as long as T2 ~ 10"^ s [SIl EH- 



2.4- Shallow- donor quantum computing 

Following the proposals of Loss-DiVincenzo and Privman et ai, Kane has introduced 
a proposal that takes advantage of the long lifetimes of nuclear spins (as in the proposal 
of Privman et al.) and electrically-controlled gating of two-qubit interactions (as in 
the Loss-DiVincenzo proposal). This proposal uses the nuclear spins of ^^P donor 
impurities in silicon as its qubits. Each donor impurity is associated with a weakly- 
bound electron in an s-type orbital state. One- and two-qubit operations are performed 
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with electrostatic "A-gates" and " J-gates" , respectively. These gates take their names 
from the conventional symbols for the contact hyperfine [A) and spin exchange (J) 
coupling constants. The A-gates adjust the position of the electron cloud relative to 
the donor nucleus (see figures. El (a), (b)). In this way, the magnitude of the contact 
hyperfine interaction is varied, bringing the nuclear spins in and out of resonance with 
a uniform applied magnetic field. Two-qubit operations are performed via an electron- 
mediated superexchange between neighbouring nuclear-spin qubits (figure El (c)), as in 
the proposal of Privman et al. The J-gates adjust the overlap of electron clouds on 
neighbouring impurities, thus controlling the strength of the superexchange. Readout 
of the qubits is performed by transferring nuclear spin information back to the electron 
spins and observing the resulting orbital electron wave function via standard capacitive 
techniques. The original work of Kane includes a discussion of decoherence due to a 
fluctuating gate voltage. This work does not, however, discuss the influence of the 
nuclear dipole-dipole interaction problems associated with a violently position- 
dependent exchange interaction [0^1, or decoherence mechanisms that could affect the 
electron spin during gate operation or measurement. These mechanisms include spin- 
orbit coupling and the contact hyperfine interaction with surrounding nuclear spins. 

2.5. Spin-cluster qubits 

With the exception of proposals such as the "exchange-only" scheme jHlI, nearly all 
quantum computing architectures require single-qubit operations. Addressing single 
spin-qubits with magnetic resonance pulses usually requires magnetic field gradients 
or (yf-factor engineering to bring the spins into resonance individually. To implement 
two-qubit gates, the spin qubits must typically be separated by very small distances 
(on the order of the electron wave function: ~ 50 nm in quantum dots, ~ 10 nm in 
the proposal of Privman et al., and ~ 5 nm for an electron bound to a phosphorus 
donor in silicon). This requirement leads to extremely large magnetic field or gf-factor 
gradients, which may not be practical in a typical laboratory setting. To resolve this 
issue, Meier et al. [211 have proposed a scheme for quantum computing based on 
antiferromagnetic spin clusters, rather than single spins. In this proposal the quantum 
computer consists of many spin clusters. Each cluster contains an odd number of 
antiferromagnetically exchange-coupled spins. The two basis states of the qubit are 
encoded in the ground-state doublet formed by two total-S^ eigenstates for one cluster. 
Since its basis corresponds to two total spin-S'^ eigenstates with an associated magnetic 
moment, the qubit can be manipulated with a magnetic field to perform single-qubit 
operations in the same way as for a single spin-1/2. Furthermore, the qubit basis 
is protected from higher- lying states by a gap of order A ~ J7r^/2nc for a cluster 
containing spins with exchange coupling J jSEj- To perform two-qubit operations, 
separate clusters are coupled at their ends by a tunable exchange. Initialization of the 
qubits is achieved by cooling the system to its ground state in a strong magnetic field, 
as in the Loss-DiVincenzo proposal. Since the two orthogonal states of the ground-state 



Recipes for spin-based quantum computing 



11 



doublet resemble classical Neel ordering with the magnetization alternating ||| . . ., or 
III . . ., readout can be performed, in principle, with a local magnetization measurement. 
Decoherence due to magnetic field fluctuations has been considered in this work. There 
is no increase in the decoherence rate (over the single-spin rate) for a magnetic fleld that 
fluctuates uniformly over the cluster, although there is a linear increase with cluster size 
for local magnetic flelds that fluctuate independently. 

2. 6. Quantum computing with molecular magnets 

Recently there has been signiflcant interest in using molecular magnets for quantum 
computing applications. These systems exhibit a number of interesting quantum- 
mechanical features that can be probed in experiment, including quantum tunnelling 
, interference effects |66^ , and the coherent superposition of high-spin states [HZI (for 
a review, see reference [68j). Additionally, molecular magnets can be well- understood 
in terms of relatively simple spin Hamiltonians, which means that high-resolution spin 
resonance spectroscopy [BS] or speciflc heat measurements jTU] can be used to extract 
the relevant coupling constants empirically. 

Leuenberger and Loss have introduced a proposal to perform Grover's algorithm 
in ensembles of large-spin molecular magnets. Since this proposal relies only on a 
well-deflned multilevel quantum system with non-equidistant level spacing, the same 
procedure can be applied to nuclear spins in GaAs in the presence of the nuclear 
quadrupole interaction [Z2l IZH] or to multilevel Josephson junction devices, where 
coherent oscillations have now been observed [73]. We note that Grover's algorithm 
has been implemented experimentally using atomic Rydberg states [ZH]- While these 
proposals and experiments are valuable for demonstrating the practical implementation 
of quantum computation, they rely on single multilevel systems, and are therefore not 
scalable. Finally, the very recent proposal of Troiani et al. jZOl IZHj suggests using the 
molecular magnet CryNi as a real-world implementation of the spin-cluster quantum 
computing scheme discussed in the previous section. 

2.7. Silicon valley 

For quantum computing and spintronics applications, silicon has advantages over other 
semiconductors. First, silicon has long been a staple for the electronics industry. Second, 
the spin-orbit interaction in silicon is weak (evidence of this is provided by the small 
difference in effective electron-spin gf-factor from the free value). Third, natural silicon 
contains only 4.7% nuclear-spin-carrying isotopes, which significantly reduces the effects 
of the contact hyperfine interaction relative to materials such as (Ga/In)As. Silicon 
quantum dots are, however, not as advanced as the alternatives made from III-V 
semiconductors, and silicon is an indirect gap semiconductor (in contrast to the direct 
gap material GaAs), which limits its use in optical applications. Nevertheless, silicon's 
prevalence in industry means that purification and fabrication techniques are usually 
more well-established than for other semiconductors. 
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Levy j27| has suggested specializing the Loss-DiVincenzo proposal to Ge/Si 
quantum dots. Instead of using top-gates to confine electron spins laterally, these dots 
would be defined by patterning a ferroelectric material (which has a finite electric dipole 
moment) on the surface of a 2DEG. In this proposal, two-qubit gating operations would 
be performed by applying optical excitation to the ferroelectric, which changes the 
local electric field that defines neighbouring quantum dots. This change in the local 
electrostatic potential generates a pulsed exchange interaction between neighbouring 
electron spins. The electrical pulsing, which defines the rise-time (switching time) 
for the exchange coupling occurs at terahertz frequencies (rs„ ~ 10^^^ s). This short 
time scale will likely violate the adiabaticity criterion discussed in section ITTl To satisfy 
the adiabaticity criterion. Levy suggests using a third dot to mediate a superexchange 
between qubit dots, as in [77] . 

Ladd et al. |28| I7H] have proposed an all-silicon quantum computer, where 
the qubits are generated from ^^Si nuclear spins embedded in a ^^Si matrix. In a 
sufficiently large magnetic field gradient, provided by a strong Dy ferro magnet, single- 
qubit operations could be performed with NMR pulses and two-qubit operations could be 
performed by pulsing the dipole-dipole interaction between neighbouring nuclear spins 
(which would be suppressed in the idle state with an appropriate sequence of NMR 
averaging pulses). Readout in this proposal would be provided by magnetic resonance 
force microscopy (MRFM) [ZnHHOI, where the nuclear spin state couples to vibrational 
modes of a cantilever or thin silicon bridge. Recent success in the detection of the 
existence of a single electron spin with MRFM is very promising, although it has not 
yet been shown experimentally that a single-spin quantum state can be measured using 
this technique jHl] (see also Section lOl below for a description of MRFM detection). 

The recent proposal of Friesen et al. j^Hl uses electron spins confined to silicon 
quantum dots. This proposal is based on the Loss-DiVincenzo quantum dot quantum 
computer, specialized to a silicon environment. Friesen et al. have developed a strategy 
for initialization and readout via spin-charge conversion, which has been modelled in 
detail in reference |H2I- Two-qubit operations are performed, as in the original Loss- 
DiVincenzo proposal, by pulsing a direct exchange between neighbouring electrons using 
electrostatic gates to increase or decrease the overlap between neighbouring electron 
wave functions. Friesen et al. have performed a detailed calculation of exchange vs. 
gate voltages to find the correct operating regime for their proposed quantum computer. 
In addition, they consider decoherence due to fiuctuations in gate voltage, but do not 
address other channels of decoherence. 

Perhaps one of the most challenging quantum computing proposals comes from 
Stoneham et al. [101 |HS1 Elj • The qubits of their proposal consist of electron spins bound 
to deep-donor impurities in silicon. Between each pair of qubits, there is a control atom. 
By optically exciting an electron from the highest valence state of the control atom to a 
molecular state formed between the deep donors, a superexchange is generated between 
neighbouring qubits, which can be turned off again by stimulated de-excitation. The 
qubits in this proposal are addressed individually by using "site selectivity" (every qubit 
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has a unique environment, therefore a unique energy- level structure). Since the energies 
involved in the gating process are large, Stoneham et al. suggest that this proposal 
could potentially operate at room temperature. 

2. 8. Hybrid proposals 

In an attempt to extract the best from both worlds, there have been proposals for hybrid 
quantum computers. These proposals aim to couple ideas from proven approaches to 
quantum computing (cavity QED, trapped ions and trapped atoms) with the benefits 
offered by solid-state implementations. 

Imamoglu et al. 25 have suggested a scheme that combines cavity-QED and 
spin-based quantum dot quantum computing. The qubits of this proposal are encoded 
in the spin states of quantum dots, as in the Loss-DiVincenzo proposal. The quantum 
dots are contained within a semiconductor microcavity, with well-defined optical modes. 
Single-qubit operations are performed by addressing individual dots with optical fibres 
and coupling the spin-up and spin-down states via a Raman process, induced by laser 
excitation. To perform two-qubit operations, distant electron spins are coupled via a 
delocalized cavity mode. This induces an XY-like interaction between electron spins. In 
the original work of Imamoglu et al., it was shown that an XY- interaction and single- 
qubit rotations are sufficient to perform a two-qubit CNOT-gate. Single-spin readout 
could be performed in this proposal by exciting a spin-selective transition in which a 
photon is emitted (or not emitted) depending on the electron spin state. In this way, 
the state of the single electron spin is determined by the presence or absence of a single 
photon. 

Quantum optical proposals and implementations often use the hyperfine (spin) and 
vibrational states of trapped ions and atoms as their qubits. The coupling strengths 
for these states are typically very small relative to their solid-state counterparts. This 
means that decoherence times (T2) for these implementations are relatively long (for 
example, T2 ~ 170 /is in reference |Hni)- For the same reason, however, the relevant 
gating times (r^) are also relatively long (r^ ~ 10 /is for a CNOT gate in reference 
|85j). The ratio of gating to decoherence time that has been observed r = Ts/T2 ~ 1/17 
greatly exceeds current estimates for the error threshold allowable for effective quantum 
error correction. To remedy this potential difficulty, a very recent proposal by Tian et 
al. IHEj suggests a combined quantum optical and solid-state device. In this proposal 
the states of trapped atoms or ions would be used as a long-lived quantum information 
storage device during the idle state. When fast one- or two-qubit operations are to 
be performed, information is transferred to some solid-state device (electron spins in 
quantum dots or superconducting qubits) then returned again to the storage device 
when the operation is complete. 
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3. Obstacles to quantum dot quantum computing 

Several major obstacles to quantum dot quantum computation were identified and 
addressed in the original work of Loss and DiVincenzo jH], and later elaborated upon 
[HZl EHl Hj- These obstacles include entanglement (the creation and transport of a 
coherent superposition of states), gating error (leakage to higher states outside of 
the qubit basis during gate operation), and perhaps most importantly, coherence (the 
preservation of any given superposition in the presence of a coupling to the environment). 
In the rest of this section we review work that has been done to understand and possibly 
surmount these three obstacles in the context of the Loss-DiVincenzo proposal. 

3.1. Flying qubits and entanglement generation 

In addition to the five DiVincenzo criteria for quantum computation introduced in 
section 1, there are two "desiderata", which are important for performing quantum 
communication tasks. These desiderata, which were addressed in jHII, are summarized 
in the following statements 

(vi) The ability to inter-convert stationary and fiying qubits. 

(vii) The ability to faithfully transmit fiying qubits between distant locations. 

The whimsical term "fiying qubits" refers to qubits that can be conveniently moved 
from place to place. The most obvious (and common) choice for a fiying qubit is 
provided by the polarization states of photons [S2]- In the context of quantum-dot 
quantum computing, this has led to a number of proposals for the conversion of quantum 
information [231211101111^1021 or entanglement jHS] from spin to light, and vice versa. 
More recent work has suggested that "free electron quantum computation" may be 
possible in principle |94| l95| . in which mobile electrons (in some material) travelling 
between dots could replace photons as the fiying qubit medium of choice. 

Deeply connected to the implementation of fiying qubits is the creation of nonlocal 
entanglement. The race to create and measure [HIl EEl (HZl (HHl (HHl HOOj entangled 
particle pairs has led to a virtual industry of so-called "entangler" proposals for the 

spin IHa ESI Umi IIII21 EISl Ell [ESI HHEl HEl EIEl (HHl ESI CHIl IHIl 11121 inni and 

orbital |114t I115| I116j degrees of freedom. These proposals have the very ambitious 
goal of generating and spatially separating a many-particle quantum superposition 
that can not be factorized into single-particle states. The canonical example of such 
a state for the spin degree of freedom is the singlet formed from two spin- 1/2 particles: 
(iTi) ~ liT))/v^- The various efforts related to spin entanglement include proposals to 
extract and separate spin-singlet pairs from a superconductor through two quantum dots 
[102 or Luttinger-liquid leads |108[lin9j and proposals that generate entanglement near 
a magnetic impurity |l()5j . through a single dot |l()tij . from biexcitons in double quantum 
dots 89|, through a triple dot |llUj . and from Coulomb scattering in a two-dimensional 
electron gas |llHj . Entanglement generation and measurement remains a lofty goal 
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for those working on solid-state quantum computing, theorists and experimentahsts 
ahke. Recent experiments |117j that have measured the concurrence (an entanglement 
measure) for electrons in the ground state of a two-electron quantum dot point to a 
promising future for entanglement-related phenomena in the solid state (see also section 
15 .HI) . For recent reviews on entanglement generation and measurement, see references 

diainni- 

3.2. Gating error 

Hu and Das Sarma have evaluated the probability for double-occupancy of one of 
the dots in the Loss-DiVincenzo proposal using Hartree-Fock and molecular orbital 
techniques jl2()j . They suggest that it may be difficult to achieve both a significant 
exchange coupling and low double-occupancy probability. Schliemann et al. jlOJ HI] and 
more recently Requist et al. have investigated the probability for double-occupancy 
gating errors in a pair of coupled quantum dots during SWAP gate operation. Through 
numerical and analytical study they have found that the Loss-DiVincenzo proposal is 
very robust against double-occupancy errors when operated in the adiabatic regime 
(defined in section Barrett and Barnes |121j have subsequently shown that orbital 
dephasing can result in a significant error rate (lO-^-lQ-^ errors per gate operation). 
This is comparable to current estimates for the maximum error rate allowable for 
quantum error correction to be effective |122j . but further studies on the nature of 
the spin-orbit interaction have suggested that the spin-orbit coupling can be minimized 
with careful pulsing of the exchange during gate operations (see section 15.3.11) . When 
the potential barrier between quantum dots is pulsed low, the overlap between nearest- 
neighbour dots is appreciable, while that between next-nearest and next-next-nearest 
neighbours is exponentially suppressed with distance. In spite of the smallness of these 
interactions, Mizel and Lidar |123j have recently suggested that three- and four-spin 
interactions in a realistic quantum computing proposal may lead to substantial gating 
errors. These problems are, however, specific to a particular architecture, and it is 
possible that they could be corrected or exploited by adjusting the device design |123j . 

3.3. Decoherence 

Every experimental apparatus shows some small fluctuations in electrostatic voltage 
and applied magnetic field. These fluctuations, acting on an electron spin in a quantum 
dot, will inevitably induce decay of the spin directly through the Zeeman interaction (in 
the case of a fluctuating magnetic field), or indirectly through spin-orbit coupling (in 
the case of a fluctuating electric field). The effect of these fluctuations can be treated 
accurately (for a weak coupling to the electron spin) by the phenomenological spin-boson 
model within a Born-Markov approximation, as derived in reference j9j. The coupling 
of the electron spin to the bath cannot always be treated as weak, and effects of the 
bath memory (non-Markovian evolution) may be important for achieving the level of 
accuracy required to perform quantum error correction. For these reasons, the solution 
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Symbol 


Description 


Estimate 


reference 


1. 




Size-quantization energy 


1 meV 


88 


2. 


J 


Electron spin exchange coupling 


IQ-^meV 


88 


3. 


hmax{\a\, \f3\}/l 


Spin-orbit coupling strength 


10^2 meV 


126 


4. 


A 


Hyperfine interaction (polarized nuclei) 


IQ-i meV 


il27i 

I ! 


5. 


A/y/N 


Hyperfine interaction (unpolarized nuclei) 


10"^ meV 




6. 


A/N 


Knight shift dispersion 


10-6 meV 




7. 




Electron-nuclear dipolar coupling 


10-^meV 




8. 




Nuclear-nuclear dipolar coupling 


10-8 meV 


127 


9. 




Electron-electron dipolar coupling 


10-9 meV 





Table 1. Relevant energy scales for the Loss-DiVincenzo quantum computing 
proposal. The above estimates are based on a GaAs dot of lateral size I = 30 nm 
containing = 10^ nuclear spins. The typical size-quantization energy hioo and 
exchange coupling J for a dot of this size are taken from reference |HH1- The Rashba 
(a) and Dresselhaus (/3) coefficients were extracted from experimental data in reference 
|126| . The hyperfine interaction constant A was estimated from a weighted average 
over the hyperfine coupling constants for the three nuclear spin species in GaAs in 
reference |127) . The nuclear spin dipolar coupling is estimated from the linewidth of 
the NMR resonance in |127| . which gives a correlation time Tdd ~ 10~^s. 

to this model has recently been extended to obtain non-Markovian effects |124j and 
corrections beyond the Born approximation jl25j in the case of ohmic dissipation in the 
bath. 

Fluctuations in voltage and magnetic field are artifacts of a given experimental 
apparatus. In principle, these fluctuations can be reduced with improved electronics, 
and can therefore be regarded as extrinsic sources of decoherence. In addition to 
these extrinsic sources, there are sources of decoherence that are intrinsic to the 
quantum dot qubit design. These include the coupling of the electronic spin to 
phonons in the surrounding lattice or other fluctuations via the spin-orbit interaction 
[128 , EHl ini ESDI USB ESI 1133 CMI and coupling of the electron spin to surrounding 
nuclear spins via the contact hyperfine interaction jHHl 11351 I136t I137| 11381 1139t I140| 
rrm nm ESI IM Eg Eni CHI EHl IHni. a detailed understanding of the electron 
spin evolution under the infiuence of these interactions is of fundamental interest and 
is necessary to implement reliable quantum dot quantum computation. The first step 
to understanding any decoherence mechanism is to estimate its size. In tabled we give 
estimates for various energy scales related to decoherence and qubit operation in the 
Loss-DiVincenzo proposal. 

3.3.1. Spin- orbit coupling We would like to assess the spin-orbit coupling strength for 
typical quantum dots. Performing the standard non-relativistic expansion and reduction 
to a two-component spinor for a Dirac electron to leading order in l/mc^ leads to the 
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spin-orbit coupling term |15Uj 

Hso = ^ (VV(r) X P) . S. (2) 

In the above, m is the electron mass, c is the speed of light, V^(r) is the potential 
experienced by the electron, P is the momentum operator in three dimensions, and 
S is the electron spin-1/2 operator. For a spherically symmetric parabolic confining 
potential, V^(r) = mujQr'^/2, the spin-orbit coupling term is Hso = {ujl/2mc^)'L ■ S. 
Here, L = r x P is the orbital angular momentum operator, which can be substituted 
with h for estimation purposes. Comparing the strength of this coupling to the orbital 
energy Tiujq ~ ImeV gives {Hso) /"FujJq ~ 10~^ |128| I88j. This smallness of the spin-orbit 
coupling compared to the orbital energy scale would suggest that the electron spin in 
quantum dots is relatively free from external influences that couple to its charge. In 
realistic dots, however, the confining potential is neither smooth (it has a 1/r singularity 
at the centre of each lattice ion), nor spherically symmetric, and the resulting spin- 
orbit interaction takes-on a more complicated form. In a crystalline solid, the spin- 
orbit interaction is the sum of structure inversion asymmetry (Rashba) |151j and bulk 
inversion asymmetry (Dresselhaus) jl52j terms, which can be written for an electron 
confined to two dimensions as 

^^so = Oi{Px(yy - Py(^x) + Pi-Pxf^x + PyCTy) + O (|p|^) . (3) 

a (/3) is the Rashba (Dresselhaus) coefficient, p = {px,Py) is the electron momentum 
operator in the x-y plane, and a^^y are the usual Pauli matrices. For a strongly two- 
dimensional system, the cubic Dresselhaus term, of order ~ |p|^, can be neglected 
relative to the Rashba and linear Dresselhaus terms, which have the size ~ Px,yPl ^Hj- 
In a two-dimensional quantum dot, we replace Pz ~ h/d,Px^y ~ h/l, where d is the 
2DEG thickness and / is the lateral quantum dot size. The cubic term is then smaller 
than the linear Dresselhaus and Rashba terms by a factor of order ~ (d/l)'^. The Rashba 
and Dresselhaus coefficients have been extracted from magnetoresistance data in a 
GaAs/AlGaAs 2DEG. This gives the values h(3 = (4±1) meV-A and ha = (-5±1) meV- 
A |126j . To estimate the size of ifgo given in Q for a quantum dot containing a single 
electron, we replace the momenta by px,y ~ h/l, where / = 10-100 nm. This gives 
the range (i^so) = 10^2-10"^ meV. This estimate is significantly larger than the value 
(^ 10~''meV) for a simple parabolic confining potential. All is not lost, however, since 
the spin-orbit coupling can only affect the spin indirectly through fluctuations in the 
orbital degree of freedom. We can only assess the real danger of this interaction through 
a correct microscopic analysis of the spin-orbit Hamiltonian in the proper context. 

The direct effects that a realistic spin-orbit interaction has on two-qubit gating 
operations in a quantum computer have been explored by several authors. Bonesteel et 
al. |154j have shown that the effect of the spin-orbit interaction on coupled quantum 
dot qubits can be minimized by using time-symmetric qubit gating. Subsequently, 
Burkard and Loss |155j have shown that the spin-orbit effect during gating can be 
ehminated completely for appropriately chosen exchange pulse shapes (see also reference 
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jl5bj ). Additionally, there have been several investigations into the possible spin- flip 
(relaxation) |1291 11301 H^H I132t I133j and decoherence |157t I134j mechanisms mediated 
by the spin-orbit interaction and coupling to lattice phonons or other fluctuations. In 
many ways, an electron in the orbital ground state of a quantum dot is very similar to 
an electron bound to a donor impurity site. Since the spin relaxation and decoherence 
times for electrons bound to shallow donors have been investigated many years ago 
|158| I159j . much of this work has been used to accelerate progress for the analogous 
quantum dot structures. 

Khaetskii and Nazarov have calculated the rates for spin-flip transitions due to 
the spin-orbit interaction both through direct relaxation from an excited orbital state 
accompanied by a spin flip |129j . and through a virtual process between the two states 
of a Zeeman-split doublet within the same orbital state |13nj . The most effective 
spin-flip mechanism for a transition between Zeeman-split states, which has a rate 
1/Ti oc {gfj,BB)^ /{huoY, is signiflcantly reduced for decreasing magnetic fleld B and 
increasing orbital energy hujQ. 

In the presence of spin-orbit coupling, a precessing spin induces an oscillating 
electric fleld. Levitov and Rashba |131j have suggested that this coupling may be a 
double-edged sword in view of applications to spintronics. On the positive side, the 
time- varying electric fleld might provide access to the dynamics of a single isolated spin. 
The reverse mechanism, however, leads to a further channel for spin relaxation from 
excitations in the dot leads. 

There have been further studies of spin-lattice relaxation mechanisms that are 
specialized to particular quantum dot architectures. Glavin and Kim |132j have 
compared results for Si quantum dots and donor impurities, and Cheng et al. |133j have 
performed a numerical exact-diagonalization study for GaAs quantum dots, extending 
the validity of previous calculations to a more realistic set of wave functions. 

The spin-flip (relaxation) time Ti is important for applications of spintronics 
involving classical information, encoded in the states |t) and ||). However, for quantum 
computing tasks, the relevant time scale is the spin decoherence time T2, which is the 
lifetime for a coherent superposition a\]) +h\[). Typically, the decoherence time is 
much less than the relaxation time (T2 <^ Ti). Golovach et al. have shown that the 
fluctuations induced from spin-orbit coupling are purely transverse to the direction of an 
applied magnetic fleld to leading order in the coupling |134j . Because the fluctuations 
are purely transverse, the corresponding T2 time due to the combined spin-orbit and 
electron-phonon interactions exceeds the value of the longitudinal spin relaxation time, 
giving T2 = 2Ti. Moreover, for phonons in three dimensions, the spectral function is 
super-ohmic (~ uj'^) and thus the pure dephasing contribution is absent, again ensuring 
that T2 = 2Ti. Provided other decoherence mechanisms can be arbitrarily suppressed, 
this result is very promising for applications of quantum dot quantum computing in 
view of recent experiments that show exceptionally long Ti times for single electron 
spins conflned to GaAs quantum dots (see section 117^ . 
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3.3.2. Spin-spin coupling Unfortunately, the spin-orbit interaction is not the end of the 
decoherence story. The electron spin can also couple directly to other spins embedded 
in the quantum computer device. In a GaAs quantum dot, the electron wave function 
contains approximately = 10^ lattice nuclei, and every nucleus carries spin / = 3/2. 
The dominant spin-spin coupling for this type of dot arises from the Fermi contact 
hyperfine interaction. The Fermi contact hyperfine interaction for an electron with 
orbital envelope wave function ?/'(r) and spin operator S interacting with surrounding 
nuclear spins Ik is described by the spin Hamiltonian 

i^hf = 5^v4fcS-Ifc; Au = v,A\^{vu)\\ (4) 

k 

Here, vq is the volume of a crystal unit cell containing one nuclear spin. Due to H^i the 
electron spin will experience an effective magnetic field (the Overhauser field), which 
gives rise to an energy splitting on the order of pi A, where / is the total nuclear spin 
and p is the nuclear spin polarization. For full polarization of the nuclear spin system, 
the Overhauser field induces a splitting ^ I A = 10~^ meV in GaAs. In a typical 
unpolarized sample, we have \p\ ~ 1/\/N, which gives a splitting IA/\fN 10~^meV 
for a quantum dot containing A^ = 10^ nuclear spins. In addition, the nuclear spin at 
site k will experience an effective Zeeman splitting {Knight shift) on the order of Ak. 
Since the coupling constants A^ vary in space from A^ ~ A/N = 10~^meV near the 
dot centre to Aj. = far from the dot, nuclear spins at different sites will precess with 
different frequencies. This dispersion in the Knight shift will efficiently destroy collective 
states generated in the nuclear spin system on a time scale t ^ hN/A ^ 1 fis |16Uj . and 
is therefore important for proposals based on nuclear spin quantum computing. 

In addition to the Fermi contact hyperfine term, there is an anisotropic contribution 
to the hyperfine interaction. For a widely separated electron and nucleus, the anisotropic 
hyperfine interaction reduces to the interaction energy between point dipoles: 

^ ^ (^/^B)tojv) f 3(Ifc-r)(S-r) ^ 

^^^^ I ^2 

k ^ 

For a microscopic derivation of i^hf and Ha^Ai see reference |161j . If the electron spin 
is in a spherically symmetric orbital s-state with the nuclear spin at its centre, the 
anisotropic hyperfine interaction vanishes identically The contribution of this 

term from nuclear spins near the dot centre will therefore be small, but for nuclear spins 
near the edge of the electron wave function, which do not "see" a spherical electron spin 
distribution, it may become appreciable. Assuming approximately A^ = 10^ nuclear 
spins have a significant dipolar coupling to the electron, we estimate the size of the 
electron-nuclear dipolar interaction as (i/dd) ~ A^/^n/^b/^^ — 10~''meV, where I = 30 nm 
is the typical dot size. 

The final spin-spin coupling directly associated with the electron is the magnetic 
dipolar coupling of the electron to other electron spins in neighbouring quantum dots. 
This can be estimated as fi'^/l^ ~ 10~^meV. Although this coupling is very weak 
for neighbouring single-electron quantum dots, it can become significant at atomic 
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length scales, and may be a significant source of decoherence for other solid-state 
proposals [2^1 ■ In addition to direct electron spin coupling mechanisms, there are also 
significant mechanisms that couple the environment to itself. For example, the nuclear 
spins experience a mutual dipolar coupling. This dipolar coupling causes the nuclear 
environment to evolve dynamically, which can, in turn, affect the electron through 
direct hyperfine coupling. The nuclear spins evolve on a time scale given by the dipolar 
correlation time = 10~^s. The time is determined from the linewidth of the 
NMR resonance (in bulk) through V^dd ^ 10"*meV [T?7j . 

There have been many studies of electron spin dynamics in the presence of the 
strongest (Fermi contact hyperfine) spin-spin interaction. Burkard et al. showed 
that in the presence of the hyperfine interaction with surrounding nuclear spins, the 
electron spin-flip transition probability could be suppressed by applying a magnetic 
field B or polarizing the nuclear spin system (this probability is suppressed by the 
factor for 5 = 0, nuclear spin polarization p and nuclear spins within the 

quantum dot). Erlingsson et al. have investigated singlet-triplet transitions mediated by 
the contact hyperfine interaction jl35j and transitions between a Zeeman-split doublet 
In an investigation of decoherence, Khaetskii et al. |137[ll38j have found an exact 
solution for the electron spin evolution under the action of i^hf in the particular case of a 
fully-polarized nuclear spin system. They found that only a small fraction (~ 1/A^) of the 
electron spin underwent decay and the resulting dynamics were described by a power-law 
or inverse logarithmic decay at long times. Schliemann et al. |139j have performed exact 
diagonalizations on small nuclear spin systems. These exact diagonalization studies 
show that the hyperfine interaction can be very efficient in causing decay of the electron 
spin in small systems and that the dynamics of an ensemble are reproduced by the 
dynamics of a randomly correlated initial nuclear spin state. Yuzbashyan et al. |149j 
have recently found an exact closed-form solution for the classical (mean-field) analogue 
of this problem and highlighted its connection to the dynamics of the BCS pairing 
model. 

The gating operations performed on a quantum computer are performed on single 
isolated systems. This raises the question of whether ensemble or pure-state initial 
conditions should be used when calculating spin dynamics for the purpose of quantum 
computing. The free-induction decay of the electron spin in the presence of an ensemble 
of nuclear spin configurations has been investigated by Merkulov et al. |14Uj , who found 
a rapid initial Gaussian decay of the electron spin with a time scale r ^ 1 ns in GaAs. 
Even for a single quantum mechanical initial state of the nuclear system, the electron- 
spin free-induction decay can be severe. For a translationally-invariant direct-product 
nuclear spin state with polarization j9, and in the limit of a large number ^ 1 of 
nuclear spins / = 1/2, and large magnetic field \gii-BB\ ^ A, the transverse electron 
spin {S^)^ = {Sx)f + i {Sy)f_ decays like a Gaussian |145j (up to a time- dependent phase 
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factor): 




1 -p2^' 



(6) 



In GaAs, and for polarization p ^ 0, we have ~ 5 ns. The time scale can 
be moderately extended by polarizing the nuclear spin system. However, even a 
polarization degree of 99% (the current record in a GaAs quantum dot is 60% |162j . 
and significant gate-controlled nuclear spin polarization has been seen in a GaAs 2DEG 
in the quantum Hall regime |163j ) would only extend the decay time by a factor of 
10. If the state of the nuclear spins could be prepared, e.g., via a measurement, in 
an eigenstate of the total 2;-component of the nuclear Overhauser field, the decay in 
^ would be removed. Under these conditions, the electron spin still undergoes a 
nontrivial non-Markovian (history dependent) dynamics on a time scale given by the 
inverse Knight shift dispersion HN/A ps; l/xs. This decay can be evaluated in the presence 
of a sufficiently large magnetic field |145j . 

An alternative way to remove the effects of the decay in (jH)) is to perform a spin- 
echo sequence on the electron |145j . The decay of the Hahn spin-echo envelope due to 
spectral diffusion (which includes the effect of the nuclear dipole-dipole interaction) has 
been investigated by de Sousa et al. |14H I142j for a model with fluctuating classical 
nuclear spins I = 1/2, that evolve in a Markovian fashion. This same model has recently 
been extended to larger nuclear spin J > 1/2 |146j . 

In addition to work on the time-dependent evolution of a localized electron 
spin, there have been proposals for spintronic devices that use the contact hyperflne 
interaction to their advantage. These include a proposal for dynamic polarization of 
nuclear spins via optical manipulation of localized electrons |164j and a proposal for 
a nuclear spin quantum memory |165| \Wb[ 1167] that takes advantage of potentially 
long-lived nuclear states. The quantum memory proposal is limited by the Knight shift 
dispersion in quantum dots in the presence of an electron spin |160j . The electron 
must therefore be removed from the dot after transferring quantum information to the 
nuclear spin. In this case, the nuclear spin state may live as long as the nuclear spin 
dipole-dipole correlation time Tdd ~ 10~^ s (in GaAs) or possibly longer if, for example, 
so-called WaHuHa NMR pulses are applied to suppress the dipole-dipole interaction 
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4. Experimental achievements 

In this section we present a selection of important experimental achievements leading 
towards the implementation of quantum information processing using electron spins in 
quantum dots. 

4.I. Single and coupled quantum dots 

We first discuss different experimental approaches to construct semiconductor quantum 
dot structures that enable control over the spin degree of freedom on the level of a single 
electron. The precise control of the number of excess electrons in a quantum dot is a 
necessary prerequisite to achieve control over the spin states of interest. The addition 
of an electron from the surrounding material to a negatively charged dot requires the 
charging energy 6ec to overcome the electrostatic energy of other electrons in the dot. 
The charging energy 6ec depends on the number N of charges confined in the dot. The 
regime (gate voltages) where the injection of additional electrons into the dot is blocked 
due to Sec is known as the Coulomb blockade regime (see figure Ej). In recent years, 
a great deal of experimental effort has focused on the single-electron regime (A^ = 1) 
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Figure 4. Device (right) used to read-out the charge state of a quantum dot with 
a quantum point contact (QPC) from reference |168j . The phmger gate (P) controls 
the restriction of the QPC. S'qpc and -Dqpc are (respectively) the source and drain of 
the QPC, and similarly, S'qd and Dqd are the source and drain of the quantum dot. 
The voltages associated with the gates Gl and G2 can be varied to adjust the number 
N of electrons on the dot one-by-one. At left is a plot of the current through the dot 
/dot, and the d.c. and differential conductance through the QPC (denoted by G and 
dG/dVG2) as the gate voltage Vg2 is varied. (Figure courtesy of K Ensshn.) Reprinted 
with permission from Schleser R, Ruh E, Ihn T, Ensslin K, DriscoU D C and Gossard 
A C 2004 Appl. Phys. Lett. 85 2005. ©2004 American Institute of Physics. 




Figure 5. (a) Scanning electron micrograph of a gated double dot structure with 
two adjacent quantum point contacts (QPCs). The circles indicate the dot positions. 
When a bias voltage is applied between source 2 and drain 1, a current /dot flows 
through the dots. Excess charges in the double dot modulate the current /qpc through 
one of the QPCs |169| . In this figure, the current /qpc flows from source 2 to drain 
2 and enables charge readout via the right QPC. (b) Charge stability ("honeycomb") 
diagram of the double quantum dot. The labels nm indicate the regions ("Coulomb 
diamonds") where n (m) electrons are present in the left (right) dot. The colour scale 
indicates d/qpc / dVL , measured as a function of the bias voltages Vi, and Vp^^ applied 
to the gate L and the right plunger gate Pr, respectively. The inset shows a blow- 
up of the region around 11. (Figure courtesy of L P Kouwenhoven.) Reprinted with 
permission from Engel H-A, Kouwenhoven L P, Loss D and Marcus C M 2004 Quantum 
Inf. Process. 3 115. ©2004 Springer- Verlag 

using different types of quantum dot structures. This regime provides experimental 
access to a spin-1/2 in the dot. There are several possibilities to produce quantum 
dot structures capable of confining single electrons. The list of ingenious quantum dot 
production techniques has grown enormously during the last years. Instead of presenting 
a complete list thereof, we rather focus on a few techniques that have paved the way 
for the first steps towards the implementation of quantum information processing using 
spin states. 

As already mentioned in section 12.11 quantum dots can be created by electrical 
gating of a 2DEG via lithographically defined gate electrodes (see figures d 121 and 
E}- Applying a negative voltage to the gates depletes the 2DEG underneath them, such 
that quantum dots are formed in the regions surrounded by the gates. Electrically 
gated dots are typically characterized by an electron level spacing 6e ~ 0.1 ... 2 meV, 
a charging energy Sec ~ 1 ... 2 meV, and a dot diameter I ^ 10 . . . 1000 nm |170| I171j . 
Typical materials for such dots include GaAs, InSb, and Si. Control of the coupling of 
electrically gated GaAs quantum dots has been demonstrated and investigated in-depth 
in transport experiments |17H 11721 1173j . 

As an alternative to electrical gating, etching techniques jl74j can also be apphed 
to achieve lateral confinement in the plane of a 2DEG. For example, Tarucha et al. 
|175j have produced gated vertical quantum dots by etching a pillar structure which 
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Figure 6. (a) SEM micrograph of an electrically gated double quantum dot structure 
with neighbouring QPC charge detectors jl95j . The symbols • denote ohmic contacts, 
(b) Large-scale plot of the differential conductance dGs2/dVQ as a function of the 
voltages V2 and Vg applied to gates 2 and 6, respectively. The number of electrons 
is indicated by {M,N), where M{N) is the time-averaged number of electrons in the 
upper (lower) dot. In (c) and (d), Gd and dGs2/dVe are shown, respectively, as a 
function of V2 and Ve in the region close to the (1,0) to (0,1) transition. In (c) and (d), 
the gates have been slightly adjusted relative to (b) to allow simultaneous transport 
and sensing. In (b) and (d), identical colour scales are used. (Figure courtesy of C 
M Marcus.) Reprinted with permission from Petta J R, Johnson A C, Marcus C M, 
Hanson M P and Gossard A C 2004 Phys. Rev. Lett. 93 186802. ©2004 American 
Physical Society 

contained a double-barrier heterostructure with an InGaAs quantum well as the 2DEG. 
Figures [7| and [T21 show structures containing dots of this type. 

Quantum dots also form "naturally" at monolayer steps at the interface of, e.g., thin 
GaAs/AlGaAs quantum wells. Usually, molecular beam epitaxy (MBE) is used for the 
growth of such systems. If the MBE growth process is performed without interruption, 
such steps occur at random positions as natural fluctuations of the quantum well width. 
Quantum dots of this type possess excellent optical properties, including very sharp 
optical linewidths. This has allowed the coherent control of optically excited states in 
experiments |1781 1179j and has recently culminated in the implementation of a CROT 
gate for qubits which are defined by the presence or absence of an exciton in the quantum 
dot [Ml] . 

Further, quantum dot structures can be grown by self-assembly, e.g., using the 
Stranski-Krastanov growth technique. In this technique, self-assembled dot islands form 
spontaneously during epitaxial growth due to a lattice mismatch between the dot and 
the substrate material |181j . Typical sets of dot /substrate materials are InAs/GaAs, 
Ge/Si(100), GaN/AlN, InP/GalnP, and CdSe/ZnSe The electron level spacing of 

this type of dot is typically 5e ^ 30 . . . 50 meV with a charging energy 5ec ~ 20 meV, 
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CQupled in series 




Figure 7. Different designs for etcfied structures of coupled quantum dots [1761 1177j . 

The upper tliree figures show two quantum dots that can be probed by an electric 
current flowing through them in series, whereas the lower three pictures show two dots 
that are coupled in parallel for a transport experiment. The two rightmost figures are 
SEM micrographs. (Figure courtesy of W G van der Wiel.) Reprinted from Kodera 
T, van der Wiel W G, Ono K, Sasaki S, Fujisawa T and Tarucha S 2004 Physica E 22 
518. ©2004, with permission from Elsevier. 

a diameter / ^ 10 ... 50 nm, and a height d ^ 2 ... 10 nm of the dot |18Hj . Small self- 
assembled dots typically have a pyramidal shape with four facets, whereas larger dots 
(containing, e.g., 7 monolayers of InAs) form multi-faceted domes |182j . If pyramidal 
self-assembled dots are covered with a thin layer of the substrate material (called the 
capping layer), the capped dots take-on an elliptical (or rarely, even a circular) shape. 
Additionally, these dots exert strain on the capping layer. If quantum dots are grown 
on the capping layer, they tend to grow on the strain field on top of the capped dots 
rather than at random positions. This enables the growth of vertically coupled quantum 
dots, where the thin capping layer acts as a barrier between the two dots (see figure 
IH] (b)). A typical difficulty related to Stranski-Krastanov self-assembled dots is the 
intrinsic randomness of the growth process, as shown in figure |H1 (a). Yet, prepatterning 
of the substrate has been shown to be a way to achieve a well-defined growth position 
of the first dot layer |184j (see figure |H1 (c)), paving the way to site-controlled arrays 
of single or coupled dots |185j . Cleaved-edge overgrowth is an alternative technique 
enabling atomically precise control of the growth site of single and coupled dots |18(ij . 
Colloidal chemistry is yet another promising approach to assemble quantum dots with 
well-controlled size and shape |187j . Recently, colloidal CdSe dots have been coupled via 
molecular bridges |188j . The inter-dot coupling in these experiments mediated coherent 
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Figure 8. Self-assembled InAs quantum dot structures, (a) AFM picture of dots 
grown at random locations, (b) Transmission electron microscope (TEM) cross-section 
of vertically stacked dots (indicated by arrows), ordered along the growth axis, (c) 
AFM picture of laterally ordered dots. This image was generated after prepatterning 
of the substrate jl84j . (d) Sketch of a three-dimensional lattice of dots that could be 
obtained by combining the growth methods of (b) and (c). (Figures courtesy of P M 
Petroff.) 



spin transfer between the dots, which has subsequently been modelled theoretically 
[189 . 

4.2. Charge and spin control in quantum dots 

Precise control over the number of confined electrons has been demonstrated several 
years ago in InGaAs self-assembled dots |19Uj . in gated vertical quantum dots |175j . 
in quantum rings |191j . and also in electrostatically defined single |192j and double 
|19H| I194| I195j dots in GaAs. The single-electron states of quantum dots in the 
low-energy range have been shown to be in agreement with a shell model. Because 
the quantum dot confinement is much stronger along the growth direction than 
perpendicular to it (for dots defined in a 2DEG as well as for self-assembled dots), 
the dot potential is effectively two-dimensional. The low-lying confined electron states 
can be well-approximated by the states of a two-dimensional harmonic oscillator |175j . 
Thus, the single-particle ground state has s symmetry and the first excited shell has p 
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Figure 9. Quantum dot spin filter |2()ll 1202] (see sections [4.31 and A static 

magnetic field splits the spin states of the quantum dot due to the Zeeman interaction. 
For suitable gate voltages applied to the dot, the level configurations shown in (a) and 
(b) can be observed. In these cases, the transport through the dot is spin-dependent 
for sequential tunnelling, (a) Only electrons in the state 1 1) are transported through 
the dot. They form an intermediate singlet state \S) with an excess electron (being in 
the excited Zeeman level) on the dot. Tunnelling of electrons with spin | |) through 
the dot is energetically not possible because there is no intermediate two-electron state 
available with an energy between the chemical potentials /is and fij^ of the source and 
the drain, respectively, (b) Only the spin ground state, | |), can pass through the 
(empty) dot. In (c) and (d), the measured differential conductance dl/dVsD is shown 
for the cases (a) and (b), respectively, with tunnelling current / and source-drain 
voltage VsD- In (e), we show a scheme of the theoretically predicted dl/dVsu (which 
agrees well with (c) and (d)). (Figure courtesy of L P Kouwenhoven.) Reprinted with 
permission from Engel H-A, Kouwenhoven L P, Loss D and Marcus C M 2004 Quantum 
Inf. Process. 3 115. ©2004 Springer- Verlag. 

symmetry. If an external magnetic field is applied perpendicular to the quantum dot 
plane, new harmonic oscillator states (Fock-Darwin states) are the exact eigenfunctions 
|196j . with a frequency that increases with the magnetic field. Recently, Raymond et 
al. |197j have observed the Fock-Darwin spectrum also for excitons (electron-hole pairs, 
rather than electrons alone) in quantum dots. 

The degeneracy of the two spin states | t) and | i) is lifted in the presence of a 
magnetic field due to the Zeeman interaction. This makes the two states energetically 
distinguishable (see figure IHl). The precise control of the occupation number of electrons 
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in single and double quantum dots has enabled experiments on single spins in quantum 
dots, as we discuss in the following. 

4-3. Spin relaxation 

Recently, expectations for the stability of spin qubits in quantum dots have grown 
considerably as progressively longer spin lifetimes have been reported. A series of works 
on electron spin relaxation in quantum dots started with Fujisawa et al. [1^8] who 
reported a triplet-to-singlet relaxation time of rs_T = 200 /is in vertical quantum dots. 
More recently, a lower bound on the singlet-triplet relaxation time has been measured 
in lateral dots, giving ts-t > 70 /xs |199j . Very quickly thereafter, a substantially longer 
relaxation time (ts_t = (2.58 ± 0.09) ms) was measured independently using a novel 
spin readout technique |200j . Several groups have since measured Ti for single electron 
spins. For electrostatically-defined GaAs dots, Hanson et al. |201j have reported a lower 
bound Ti > 50 fis at a magnetic field of 5 = 7.5 T which was subsequently topped by 
Elzerman et al. |202j . with Ti ^ (0.85 ± 0.11) ms at i? = 8 T. In these experiments, a 
two-level pulse technique for the quantum dot gate voltage has been applied to inject 
an electron into the dot and to extract it later. In a certain parameter range, the 
Zeeman splitting of the two spin states is sufficient that tunnelling into or out of the 
dot is not possible for one of the two spin states |203[ I192| I198| I^HT] (see also figure IH)). 
This enables spin detection via the detection of charge in the quantum dot, which has 
been realized through an adjacent quantum point contact (QPC) |l(i9| I19H| I20H I202j 
(in a setup similar to that shown in figure El (a) for a double quantum dot). In these 
experiments, the QPC has been tuned via a gate voltage to a conductance G ~ e^//i, 
where the modulation of the current /qpc through the QPC has maximum sensitivity 
to changes in the electrostatic environment, including the number of charges in the 
quantum dot. Recently, Kroutvar et al. |204j established a lower bound Ti > 20 ms at 
T = 1 K and B = AT for In(Ga)As self-assembled dots. In this experiment, an optical 
charge storage device has been excited with circularly polarized laser excitation. The 
larger level spacing of self-assembled dots (compared to gated GaAs dots) is responsible 
for the longer Ti-time seen in this experiment which is limited by spin-orbit coupling 
(see also section IH.H.lj) . 

4.4- Spin decoherence 

The spin coherence of electrons localized at impurity centres has been investigated 
deeply for the last few decades in ensemble measurements. Many of these experiments 
have investigated the spin dephasing of electrons bound by the Coulomb interaction to 
a donor in silicon (for example, phosphorus, antimony, or arsenic). The wavefunction of 
such donor-bound electrons is quite similar to the wavefunction of electrons bound in a 
quantum dot. Several of these experiments have demonstrated rather long electron spin 
decoherence times, which is mainly due to the confinement of the electrons in all three 
spatial dimensions (leading to a (5-peaked density of states) . The electron nuclear double 
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resonance (ENDOR) method has been apphed to map-out the wave function of the 
bound electron |2U5j . Hahn-echo measurements have shown that T2 ~ 10"'* s for donor 
electron spins in phosphorus-doped silicon (Si:P) |2()6j . Recent spin-echo measurements 
of isotopically purified ^^Si:P have shown that T2 = 62 ms |2U7j . This very long T2-time 
is possible in such systems since ^'^Si has nuclear spin 7 = 0, drastically reducing the 
hyperfine interaction. In contrast, spin-echo measurements of electron spins bound to 
^^Si:P donors in isotopically purified ^^Si have shown a much shorter envelope decay 
time (essentially T2) on the order of Tm ~ 10^^ s [20^. 

To our knowledge, there are only very few results published on measurements of 
the T2 time of single electron spins in quantum dots. Still, optical experiments probing 
the decoherence time of exciton spins may provide a lower bound for the T2-time of 
single electrons. Gupta et al. |2n9j have measured a lower bound for the ensemble 
dephasing time of T2* 3 ns for CdSe dots using femtosecond-resolved Faraday rotation. 
In this experiment, different decay time scales have been observed for the spin precession, 
showing a more complicated dynamics than expected. Recent (7-factor calculations 
for electrons and holes in CdSe dots, based on time-dependent empirical tight-binding 
theory, addressed this issue |21()j . A strongly anisotropic (7-factor, with ^ gy > gz for 
all dot sizes (where z denotes the c-axis of the wurtzite crystal) has been obtained for 
the electron. The range of ^f-factors (for the corresponding dot sizes) is in agreement 
with the experimentally |2()9j extracted pairs of (7-factors, providing a first step in the 
understanding of the observed nontrivial dynamics of electron and hole spins in quantum 
dots. Measuring the Hanle effect in an ensemble of InAs self-assembled dots, Epstein et 
al. [2.1 Ij obtained geT2 ~ 210ps at T = 6K, where g^ is the electron (yf-factor. In contrast 
to the single-spin decoherence time T2, the ensemble dephasing time Tg* might be reduced 
from T2 = T2 by dephasing among the spins of the measured ensemble. Further, the 
electron-hole exchange interaction couples electron and hole spins in experiments that 
involve excitons. It can be assumed that this coupling further influenced the decay of 
the observed luminescence polarization. It might thus be possible that the coherence of 
single electron spins is larger than the values obtained from these experiments. In fact, 
recent Hanle measurements on individual quantum dots |162j have indicated an electron 
decoherence time T2 ~ 16 ns. Yet, this result may have slightly exceeded the expected 
value T2 ~ h^/N/A, discussed in section 1^.3.21 The quantum dots in this experiment 
were defined by monolayer-high steps at the interfaces of a 3 nm thick GaAs/AlGaAs 
quantum well. 

In sectional we discuss further proposals to measure the T2-time of a single electron 
spin in a quantum dot. Given the measured Ti values in the millisecond range and 
measured T2 times that are far smaller, it can be expected that nuclear spins are typically 
the dominant source of decoherence for electron spins in quantum dots. 
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4-5. Spin initialization 

To initialize the spin qubits, a strong polarization can be achieved by applying a 
strong magnetic field B, such that the Zeeman splitting is larger than the thermal 
energy, as already mentioned in section 12. 1[ Further, electrons with parallel spins can 
also be injected via spin-polarized currents. The injection of spins from ferromagnetic 
semiconductors into normal semiconductors have been reported with polarizations up 
to 90% [HE]- Initialization as well as detection of a single spin can also be achieved 
using a spin filter (see section or by optical schemes (see section lOj) . 

4-6. Single-spin detection 

A central question for the readout of a single spin is the reliability of the experimental 
result. We briefiy address this issue here. Errors during the measurement process 
can be eliminated statistically by performing an experiment n times identically. This 
procedure is called n-shot readout. There is a probability p that the experimental 
readout procedure of a certain quantum mechanical state yields the correct result, and 
a probability 1 — p that it does not. In this way, one can define the probabilities p^ and 
for the measurement successes of the states of a spin-1/2. Including the possibility 
of an error, the measurement of the state of a spin-1/2 is described by a measurement 
of the observables 

A=PTiT)(Ti + (i-Pi)ii)ai, (7) 
^i=Piii)ai + (i-PT)iT)(Ti> (8) 

where is the observable leading to the experimental result "spin up", whereas Ai 
leads to the result "spin down" . To achieve a reliable measurement up to a significance 
level ("infidelity") a, a statistical analysis of the readout process |212j yields the result 
that the number n of required measurements has a lower bound 

n > zl^ - l) ' (9) 

where zi^a is the quantile (critical value) of the standard normal distribution function, 

$(^i_,) = l-a = (1/2) [1 + erf(2i_„/v^)], and 

V= (v^-\/(l-PT)(l-Pi)) (10) 

can be interpreted as a measurement efficiency with rj G [0,1]. For example, if p^ = 1—pi, 
it is not possible to distinguish between the two spin states and r] = 0. In contrast, for 
PT ~ Pi ~ 1' measurement is perfectly reliable and rj = 1. The case n = 1 (which is 
realized, e.g., in the latter example) is called single-shot readout in the following. For a 
set of k qubits, the probability for a reliable measurement is given by 1 — /5 = (1 — a)'', 
where /3 is the infidelity of the fc-qubit readout. However, the number n of required 
measurements only grows with k according to n > 2 (l/r^ — 1) log /c//3 |213j . The 
dependence of n on /c is therefore weaker than what might be naively expected. 




Figure 10. Experimental demonstration of a spin filter |214j . The inset shows a 
micrograph of the structure used, where the quantum dot on the left-hand side is the 
polarizer and the QPC on the right-hand side is the analyzer. The figures (a) and (b) 
show the focusing peak height as a function of the quantum dot gate voltage Vg. See 
section ETHl for a description of the experiment, (a) Large fluctuations of the focusing 
peak height are measured at in-plane magnetic field = 6 T if the collector is spin- 
selective (solid line). These fluctuations are greatly reduced if the conductance of the 
QPC used as the collector is tuned out of the spin-selective regime |22()j (dotted line) 
or for zero in-plane magnetic field, — (dashed line), (b) The spin-filter effect is 
detectable at = 6 T with spin-selective collector when the emitter is a quantum 
dot (solid line) and vanishes if the quantum dot is transformed into a QPC on the 
2e^//i plateau (dot-dashed fine). (Figure courtesy of C M Marcus.) Reprinted with 
permission from Engel H-A, Kouwenhoven L P, Loss D and Marcus C M 2004 Quantum 
Inf. Process. 3 115. ©2004 Springer- Verlag. 



The magnetic moment of a single spin- 1/2 is very small (on the order of /iB = 
9.2741 ■ 10~^^ J/T) and thus difficult to detect directly. Nevertheless, Rugar et al. 
[HI] have recently detected a single spin in silicon dioxide using MRFM, as already 
mentioned in section 12 .71 MRFM enables the direct observation of an oscillating spin 
up to 100 nm below the surface with nanometre resolution. Still, the sensitivity is 
currently not yet sufficient to detect whether a spin is originally in the state | |) or in 
the state 1 1). Many other proposals to detect spin states are based on the transfer of 
information stored in the spin degree of freedom to an orbital degree of freedom ( "spin- 
charge conversion" ) P IMl IM I2D3 IM IHSl IHH El IHHl M • Initialization and 
readout of spin states in quantum dots can be achieved, e.g., using a spin filter. This is 
a device that only transmits electrons with one particular spin polarization, while the 
opposite spin polarization is blocked. Recher et al. |208j have proposed a spin-filter 
implementation consisting of a quantum dot in the Coulomb blockade regime, weakly 
coupled to two current leads. In a static magnetic field, the direction of the transmitted 
spin can be changed by tuning the gate voltage applied to the dot (see figures El and 
inH) . Experimental demonstrations of a spin filter have been achieved by Folk et al. 
(2ll|, Potok et al. |2lS|, Hanson et al. [M], and Elzerman et al. [202]. The first two of 
these implementations have demonstrated the spin-filtering effect with a GaAs quantum 
dot in the open |214j and in the Coulomb-blockade regime |215j in a polarizer-analyzer 
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geometry (see also figure ITUj) . In the polarizer-analyzer geometry (see inset of figure 
ITUj) . the spin-selective analyzer was provided by a QPC with conductance tuned to less 
than e'^/h [22 U|. A small perpendicular magnetic field B± coupled the polarizer (i.e., 
the quantum dot structure to the left) and the analyzer (the QPC to the right) by 
transverse focusing. A transverse magnetic field B\\ was applied, leading to a different 
Fermi wavelength of spin-up and spin-down electrons. By tuning the gate voltage of 
the dot, the transmission of one or the other spin was suppressed due to destructive 
interference of the coherent transport paths. With a constant current flowing between 
emitter (i.e., the dot) and collector (i.e., the QPC), peaks were observed in the voltage 
Vc between collector and base whenever the distance between emitter and collector was 
an integer multiple of the cyclotron diameter of the transported electrons. In an in- 
plane magnetic fleld B\\, the height of these peaks in Vc (which are called "focusing 
peaks") reflected the degree of spin polarization in the current if the QPC was in the 
spin-selective regime. The experiments by Hanson et al. |2Ulj and Elzerman et al. |2U2j 
have already been described in section 14. HI Elzerman et al. j2()2j demonstrated single- 
shot readout of a single electron spin in a quantum dot. A single-spin measurement 
of this type required a time ~ 0.11 ms and the total fidelity of the spin readout was 
estimated to be 65%. 

4-7. Optical interaction and optical readout of spins 

In this section, we first sketch some basics of optical transitions in quantum dots and 
then focus on the optical detection of spin states. The currently very active field of 
ultrafast laser technology suggests that single spin states can be optically detected and 
manipulated within very short times (picoseconds or even femtoseconds), several orders 
of magnitude faster than in schemes based on the transport of electric charge. 

Via the absorption of a photon, an electron in a confined valence-band state can 
be excited to a confined conduction-band state. For such inter-band transitions, optical 
selection rules apply and establish conditions on the quantum numbers of the optically 
coupled states. Provided the spin-orbit interaction is nearly isotropic {H^o ~ AL ■ S, see 
also the discussion in section 13.3.11) . then it is a good approximation that the total 
angular momentum squared, = (L + S)^, provides a good quantum number in 
semiconductors. Photons with circular polarization carry an angular momentum 
with projection ±1 (in units of h) along their propagation direction. For optical 
interactions, the total angular momentum is conserved, linking the spin of electrons 
and the polarization of photons. For a two-dimensional quantum dot with circular 
confinement, the z component Jz of J is a good quantum number (in contrast, an 
anisotropic shape in the plane induces mixing of angular momentum eigenstates). When 
Jz is a good quantum number in GaAs or InAs dots, the energetically lowest optical 
excitation at zero magnetic field typically includes two degenerate valence band states 
with total angular momentum projections Jz = ±3/2, which are also called heavy-hole 
(hh) states. A circularly polarized photon that is irradiated along the quantization axis 
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2; of J can excite one of the hh states to one of the conduction-band states with spin 
+ 1/2 or —1/2 |221j . For a given circular polarization, only one combination of these 
states satisfies the selection rules. This leads to a direct correspondence between the 
circular polarization of the photon and the spin of the optically excited electron. Taking 
advantage of this for the readout of spin states, light-emitting diodes ( "spin-LEDs" ) have 
been fabricated [71 |H] , where the polarization of the emitted photons indicates the spin 
polarization of the electrons (or holes) injected into the spin-LED. A further step in 
nanoscale photonic and electronic technology has been taken recently by the growth 
of semiconductor nanowire superlattices |222[ I223t I224j . By modulating the reactants 
during catalytic growth of a nanowire, the nanowire finally consists of segments of 
different materials, e.g.. Si and SiGe |222j . InAs and InP |223j . or GaAs and GaP 
|224j . By alternating the two different materials, a superlattice can be formed. The 
combination of n- and p-type semiconductors, e.g., n-Si and p-Si or n-lnP and p-lnP 
|224j ■ enables the bottom-up assembly of nanoscale (spin-)LEDs. 

4.8. Negatively charged excitons in quantum dots 

Several methods have been developed to optically probe and manipulate states of single 
quantum dots |225[ I226j . Optical schemes have further been proposed to achieve 
initialization of electron spins (see sect ion for the detection of the T2-time of electron 
spins (see section EH]), for single-qubit gates (see section \E7^ . and for two-qubit gates 
(see section EISl)- In these schemes and also in many other schemes exploiting the spin 
states of an electron, a quantum dot initially contains a single excess electron. Optical 
excitation of such a state creates a negatively charged exciton (sometimes also called 
"trion") in the dot, i.e., a compound of two conduction-band electrons and one valence- 
band hole (see figure ITTj) . If the quantum dot is in the so-called strong confinement 
regime, the (single-particle) confinement energies are much larger than the Coulomb 
interaction energies of the carriers in the dot. This criterion is typically satisfied 
for small self-assembled dots and colloidal dots. The two electrons then occupy the 
lowest single-particle level of the dot and form a spin singlet. Note that the excess 
electron initially occupies one of the available spin states. Due to the Pauli principle, 
the absorption of a circularly polarized photon (as described in section I4.7|l is only 
possible if the corresponding electron spin state is not already occupied. Figure ITTl 
shows that a cr~-polarized photon can only be absorbed if the spin of the excess electron 
is in the state | |), whereas a cr^-polarized photon can only be absorbed for | |). In 
the photoluminescence spectrum, the lines belonging to these two transitions coincide 
for zero magnetic field and split for non-zero magnetic fields. If a circularly polarized 
photon with an energy that matches the corresponding transition energy is absorbed, 
the initial spin state of the excess electron is identified. This experiment has recently 
been performed with a single InGaAs/GaAs dot by Hogele et al. |227j using high- 
resolution laser absorption spectroscopy. Equivalently, the photoluminescence (which is 
only emitted after a successful photon absorption) could be detected instead of the 
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Figure 11. The two Zeeman states | |) and | "f) of a single electron in the dot are 
shown in (a) and (b), whereas (c) and (d) show the two Zeeman states \X^) and {XJ^} 
of a negatively charged exciton in the orbital ground state [2291 1232j . As discussed in 
the text, the two electrons in (c) and (d) form a spin singlet. The grey arrows indicate 
which electron-hole pair is coupled by a circularly polarized transition. In the 
presence of a static magnetic field along the z direction, the Zeeman splitting of the 
electron spin states is A| and the Zeeman splitting of the charged exciton equals the 
hole Zeeman splitting Ajj. Here, we assume equal signs for the (7- factors of electrons 
and holes. 



absorption. One can also apply an electric field to the dot such that an electron 
and a hole tunnel out of the dot after a photon has been absorbed. Instead of the 
photoluminescence, the resulting electric current (the so-called photocurrent) can then 
be detected |228j . For a discussion of the hmits of such spin-dependent optical schemes 
due to the mixing of valence-band states, see section 14.91 

4-9. Optical initialization of spin qubits 

The spin of an excess electron in a quantum dot can be polarized for initialization by 
using optical pumping methods |2161 1217| 1229] . As discussed in section 14.81 circularly 
polarized laser excitation can be used to optically address exclusively one of the two spin 
states II) or 1 1). For initialization of a spin, the optical excitation can also be tuned to 
higher- lying continuum states |216j . Alternatively, applying circularly polarized optical 
TT-pulses in the presence of a static (or pulsed) transverse magnetic field also increases 
the electron spin polarization |217j . In this scheme, the transverse magnetic field has a 
negligible effect on the charged exciton states because the in-plane ^f-factor of the hole is 
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typically zero in first order (the response of the charged exciton to an external magnetic 
field is, in this case, determined by the hole spin since the two electrons form a singlet). A 
circularly polarized photon can now be absorbed for only, say, 1 1). After the absorption 
of a photon, the precession of the spin is locked until, after recombination, the initial spin 
state 1 1) is restored. The other electron spin state, 1 1), blocks the photon absorption and 
is therefore rotated by the transverse magnetic field without interruption. By choosing 
suitable pulse repetition rates and magnetic field strengths, the spin is polarized in the 
state 1 1). Yet another way to achieve electron spin polarization is to apply a magnetic 
field parallel to the laser beam and choose the circular polarization of the laser such 
that the hole contained in the charged exciton is in its excited Zeeman level, as shown 
in figure ^2 (c). Hole spin relaxation within the charged exciton (which occurs at 
elevated temperatures at even larger rates than those for optical recombination |23nj ) 
and subsequent recombination leads then to an increased polarization of the electron 
spin in the state | |) that does not allow photon absorption |229j (in contrast to the 
scheme mentioned above). To benefit from Pauli blocking of the absorption in these 
schemes, the bandwidth of the laser must be smaller than the splitting of hh and, 
typically, light hole (Ih) states (which have angular momentum = ±1/2) and also 
the energy difference to the state with one electron in the first excited level, forming a 
triplet state with the electron in the orbital ground state. For self-assembled dots, this 
hh-lh splitting is on the order of 10 meV, and the energy difference to the mentioned 
state with an electron triplet is approximately 40 meV |216j . 

In the context of optical transitions including hh and Ih states it has turned out 
that the geometry of the quantum dot can also impose a limitation on the efficiency 
of spin-dependent optical processes. As already mentioned in section 14. H capped self- 
assembled dots are elliptical, rather than circular in shape. This anisotropy leads to 
a mixing especially of the valence band states (since they are close in energy to each 
other). If the bandwidth of the circularly polarized laser is larger than the Zeeman 
splitting of the electron states, the admixture of, e.g., Ih states with the hh states (as in 
bulk semiconductors) increases the probability that a photon is absorbed even though 
the spin is in the state where Pauli blocking should be effective |221j . However, if a 
circularly polarized laser with a bandwidth smaller than the electron Zeeman splitting 
is applied in resonant optical experiments |227j . the mixing of the hole states has no 
effect on the absorption properties of the quantum dot because then, again, only one of 
the electron spin states allows for photon absorption. 

5. Future Goals 

In this section we discuss recent theoretical proposals to measure the T2 time of single 
electron spins in quantum dots and also proposals for single-qubit rotations. 
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5.1. Detection of single- electron spin decoherence 

After the recent successful measurements of the Ti-hfetime (and lower bounds for 
it) of single electron spins in quantum dots (see section I4.3|l . measurements of the 
decoherence time T2 are due. To achieve such an experiment, an initial coherent 
evolution of the electron spin must be produced. This can be done, e.g., with electron 
spin resonance (ESR) or by inducing spin precession in a transverse magnetic field. 
The decay of the spin coherence can then be measured |162j . Several proposals of 
this type have been made. Engel and Loss |218| I219j have proposed a measurement 
of the sequential tunnelling current through a dot containing a single electron spin in 
the presence of ESR excitation. Sequential tunnelling, in general, describes a regime 
where charge transport only occurs via a sequence of first-order tunnelling processes. 
In the regime when sequential tunnelling is only possible via an intermediate singlet 
state on the dot |218t I219j , the stationary current J is a Lorentzian as a function of 
the ESR detuning 5esr = i^esr — fi'e/^B-B, where wesr is the ESR frequency. The 
inverse of the linewidth of /(5esr) provides a lower bound for the intrinsic T2 time 
of a single electron spin. Further, the coherent Rabi oscillations due to ESR pulses 
can be observed in the time-averaged current I(tp) as a function of the ESR pulse 
length tp. Subsequently, Martin et al. |231j have proposed the electrical detection of 
single-electron spin resonance via a nearby field-effect transistor conduction channel. 
In contrast to a transport measurement, Gywat et al. |229l I232j have theoretically 
studied the optical detection of magnetic resonance (ODMR) to measure the T2-time of 
a single electron spin in a quantum dot. In this approach, the dot initially contains a 
single excess electron that is subject to ESR excitation. Unlike a tunnelling experiment 
|218|l219(l231j . optical transitions are subject to selection rules and are not restricted to 
the Coulomb blockade regime, e.g., if the excess electron is present due to n-doping 
and is not electrically injected. Further, an ODMR experiment can be performed 
without connecting the dot to current leads, which reduces decoherence. One can 
additionally benefit from the high sensitivity of photodetectors. For a (j~-polarized 
laser with a sufficiently low bandwidth the absorption of a photon is Pauli-blocked if 
the spin is in the state | t), as discussed in section HTSl (see also figure [TT)). The laser 
frequency and polarization (cr~) in the considered ODMR scheme are adjusted such 
that in the case of successful photon absorption, a negatively charged exciton, as shown 
in figure ITTl (c), is created, where the two electrons form a singlet and the hole is in 
the excited Zeeman level of the orbital ground state. From here, there are two possible 
relaxation paths, either the direct optical recombination, or a hole spin fiip and an 
optical transition with opposite circular polarization. This second relaxation channel 
is responsible for an accumulation of population in the spin ground state (exactly as 
discussed in section 14.91 for spin initialization) since the optical recombination rate is 
usually much faster than the ESR Rabi frequency. For cw ESR and cw laser excitations, 
the stationary photoluminescence |229j or, alternatively, the stationary photocurrent 
|232j has been found to be a Lorentzian as a function of the ESR detuning 5esr- As in 
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the detection of the ESR hnewidth using sequential tunnelhng, the inverse hnewidth of 
the photoluminescence or the photocurrent provides a lower bound for T2. Additional 
broadening due to the optical transitions is greatly reduced for a hole spin flip rate that 
is comparable to or larger than the optical recombination rate, as well as for an optical 
Rabi frequency on the order of I/T2 or smaller. Alternatively, pulsed laser excitation 
can be applied in addition to an ESR excitation. This enables the detection of spin 
Rabi oscillations as a function of the laser pulse repetition time Trep. Because of hole 
spin flips, the electron spin at the end of a laser pulse is polarized as mentioned above. 
During the "off" -time of the laser, the spin is performing Rabi oscillations. When the 
subsequent laser pulse arrives, the spin state | i) is read out. The time-averaged number 
of photons that are emitted per laser repetition period then directly displays the electron 
spin Rabi oscillations as a function of Trep. Increasing the length of the laser pulses to 
values longer than the exciton lifetime iterates the optical pumping scheme and therefore 
enhances its efficiency. This results in an improved visibility of the oscillations in the 
photoluminescence or in the photocurrent. Using the same optical excitation setup, 
electron spin precession can also be observed in the presence of a transverse magnetic 
field P^ . 

5.2. Single-qubit rotations 

A further important step towards the goal of quantum computation is the 
implementation of a single-qubit gate. To achieve this for the Loss-DiVincenzo proposal, 
several possible strategies have been developed [3 EH CI- The simplest way to rotate 
a spin is by applying a pulsed magnetic field. In an array of quantum dots, such 
fields could be applied to single spins, e.g., by scanning-probe tips p. Further, in the 
presence of an rf magnetic field applied to an ensemble of electron spins, the tunability 
and precise control of the individual Zeeman splittings is sufficient to produce single spin 
rotations, as already mentioned in section 12.11 When the ESR resonance condition is 
matched, the spin rotates with maximum amplitude, according to the well-known Rabi 
formula. Detuning of the Zeeman splitting of an individual spin from the ESR resonance 
slows its precession frequency and the spin stops rotating entirely when the detuning is 
larger than the ESR hnewidth. Control of the Zeeman splitting at the single-spin level is 
therefore another way to perform single-spin rotations. This can be achieved in principle 
by controlling local magnetic fields or local Overhauser fields. For a structure designed 
to apply ESR excitation to a single quantum dot, see figure [T21 Another approach is 
the individual control of the electron (/-factor instead of the local magnetic field. In 
quantum wells, there has been recent pioneering work in this direction \233\ 12341 1235j . 
Salis et al. |233j have demonstrated electrically controlled modulation of the (/-factor 
in an AlGaAs quantum well containing a gradient in the Al concentration. Here, the 
electron wave function was shifted between regions with different Al concentration via 
applied gate voltages, which resulted in the observation of a different electron (/-factor. 
Kato et al. |234j have even demonstrated voltage-controlled modulation of the (/-tensor. 
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Figure 12. SEM picture and scheme of a structure to apply a local rf magnetic field 
to a quantum dot. Such a structure might be used as a prototype of a single qubit 
gate, or for the measurement of the electron spin decoherence time. The indicated 
AC current (in the horizontal direction) leads to an alternating magnetic field Bag- 
In combination with a static magnetic field Bq, ESR can be induced with an electron 
located in the dot. From the modulation of the DC current (in the vertical direction) 
as a function of the frequency of the AC current, the electron spin decoherence time 
can be measured |218l 1219] . (Figure courtesy of W G van der Wiel |236| .') 

This allows the induction of ESR without time-dependent magnetic fields. Further 
experiments by Kato et al. [235j exploited the spin-orbit interaction to achieve coherent 
spin manipulation in strained semiconductor films without the application of magnetic 
fields. 

Alternative proposals to produce single-spin rotations are related to all-optical 
Raman transitions [23] and stimulated Raman adiabatic passage (STIRAP) [23 US 
I237L I238j . a method based on two-photon Raman transitions which has already been 
applied to atoms and molecules to transfer a precisely controlled population between 
two quantum states |239j . While Troiani et al. [52] have also considered the realization 
of conditional and unconditional quantum gates using an additional adjacent quantum 
dot, Chen et al. |237j have proposed a STIRAP process with no auxiliary state, but in 
the presence of a transverse magnetic field. In this setup, control of the relative phase 
and the relative intensity of two applied laser pulses enables an arbitrary spin rotation 
for a given polarization of the light and direction of the transverse magnetic field j237j . 
As an alternative method of performing a spin rotation on an excess electron confined to 
a quantum dot, Calarco et al. |238j have proposed to excite Ih states via a sequence of a 
linearly and then a circularly polarized laser vr-pulse. Given this abundance of proposals 
for single-qubit gates, there is great hope for working experimental realizations in the 
near future. 

5.3. Two- Qubit Gates 

Swapping of the spin states of two electrons located in closely spaced quantum dots 
seems by now to be a realistic first experimental step towards a two-qubit gate for 
spins. As explained in section 12. H this can be achieved by controlling the overlap of 
the two wave functions of the electrons and thus the singlet-triplet splitting J. The 
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interdot tunnel splitting and J can be determined from a transport experiment in the 
sequential tunnelling regime |24U1 124H I242j . Recently, J has been measured for two 
electrons in a single gated quantum dot by detecting inelastic cotunnelling above and 
below a magnetic field driven singlet-triplet transition jll7|. In the cotunnelling regime, 
only second-order tunnelling processes contribute to charge transport. Because the dot 
was elliptical, a two-electron wave function similar to that in a double dot was expected. 
Two different samples yielded J ^ 0.2 meV and J ^ 0.57 meV at i? = 0. The critical 
magnetic field for the singlet-triplet transition (where J = 0) has been measured to 
be B* ^ 1.3 T. For the interaction parameter |242j . ^ 0.5 ± 0.1 has been obtained, 
indicating that the ground state given by |+ + i) ~ h~ i) / a/I + 0^ (where ± 
stands for the symmetric/antisymmetric orbital wave function) consists of a singlet with 
a significant admixture of single-electron orbitals due to the electron-electron interaction. 
The entanglement of the two electron spins in the state above can be quantified by the 
concurrence C = 20/(1 + 02) [2121 EO]. The experimental result C ^ 0.8 shows that 
electron-electron interaction reduces the degree of spin entanglement from its maximum 
(C = 1), which is obtained for a singlet (having = 1). This demonstration strongly 
encourages that similar results might be soon obtained in double dots (which are needed 
for spatially separating the two qubits). 

In addition to the two-qubit gate that is controlled via the tunnel coupling of the 
two dots (see section EHj), there is also a proposal for an optical two-qubit phase gate 
|238j . In this proposal, a two-qubit phase gate is established by applying an adiabatically 
chirped laser pulse (this is a pulse with a time-dependent frequency) to two neighbouring 
quantum dots, each with one excess electron. The desirable phase of the two-qubit gate 
is accumulated during the (electrostatic) interaction time of the two charged excitons 
that are excited in the two dots. The adiabatic change of the laser detuning protects 
the system from interaction with phonons, even in the presence of hole-state mixing. 
The combination of such a two-qubit gate with an optical single-qubit gate (as outlined 
in section 15. 2|) would finally enable all-optical quantum computation using spins in 
quantum dots. 

6. Conclusions 

In this tutorial we have discussed theoretical concepts and the present status 
of experimental achievements towards the implementation of quantum information 
processing using electron spins in quantum dots. The demonstration of working single 
and two-qubit gates and finally the production of quantum dot arrays that enable 
the application of an entire quantum algorithm including error correction are the 
major problems to tackle towards the goal of a solid-state implementation of quantum 
information processing using electron spins in quantum dots. 
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